Masala #1172
Shirinliklar
Chap tomondagi vazada N ta shokolad, o'rtadagisida M ta va o'ngdagida esa K ta shokolad bor. Aziz shokoladlarni quyidagidek yeydi. Avval chapdagi vazadan, keyin o'rtadagi, o'ngdagi, o'rtadagi, chap, o'rta, o'ng (ya'ni chapdan o'ngga, o'ngdan chapga). Agar qaysidir vazadan shokolad tugab qolgan bo'lsa, u yeyishni to'xtatadi. Siz Aziz jami nechta shokolad yeyishini aniqlang.
Kiruvchi ma'lumotlar:
Kirish faylining birinchi qatorida T (1≤T≤\(10^5\)) - testcaselar soni.
Har bir T uchun N,M,K butun sonlari (1≤N,M,K≤\(10^5\)) - har bir vazadagi shokoladlar soni.
Chiquvchi ma'lumotlar:
Har bir T uchun bitta qatorda jami yeyilgan shokoladlar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 2 3 1 3 7 6 3 1 4 |
6 12 3 |
| 2 |
1 6 1 4 |
3 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling